Ear decomposition

Results: 86



#Item
51Graph theory / Cluster graph / Matching / Clique / Ear decomposition / Neighbourhood / NP-complete problems / Line graph / Graph coloring

Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs∗ Iyad Kanj1 , Christian Komusiewicz2 , Manuel Sorge3 , and Erik Jan van Leeuwen4 1 2

Add to Reading List

Source URL: users.minet.uni-jena.de

Language: English
52Graph theory / Vertex / Graph / Ear decomposition / Distance / Pathwidth / Graph coloring

PowerLyra: Differentiated Graph Computation and Partitioning on Skewed Graphs Rong Chen, Jiaxin Shi, Yanzhe Chen, Haibo Chen Shanghai Key Laboratory of Scalable Computing and Systems Institute of Parallel and Distributed

Add to Reading List

Source URL: ipads.se.sjtu.edu.cn

Language: English - Date: 2015-03-30 09:08:29
53Graph theory / Planar graphs / K-edge-connected graph / Line graph / Graph / Ear decomposition / Connectivity / Topological graph theory / Dual graph / 1-planar graph

Tri-edge connectivity augmentation in planar straight line graphs Mashhood Ishaque Marwan Al-Jubeh, Krist´of R´edei, Diane L. Souvaine, and Csaba D. T´oth.

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2009-12-22 11:05:24
54Mathematics / Functions and mappings / Boolean algebra / Engineering / Functional decomposition / Philosophy of mathematics / Philosophy of physics / Function composition / Ear decomposition / Tree / Function / Boolean function

Finding Composition Trees for Multiple-Valued Functions E. V. Dubrova, J. C. Muzio VLSI Design and Test Group University of Victoria, P.O.Box 3055 Victoria, B.C., Canada, V8W 3P6

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2002-11-29 08:54:37
55Graphical models / NP-complete problems / Coding theory / Belief propagation / Probability theory / Factor graph / Graph partition / Ear decomposition / Distributed computing / Matching / Graph coloring / RochaThatte cycle detection algorithm

Distributed Parallel Inference on Large Factor Graphs Joseph E. Gonzalez Carnegie Mellon University

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
56Mathematics / Theoretical computer science / Algorithm / Mathematical logic / Ear decomposition / Robotics

Distributed Computing Semester Thesis / Bachelor Thesis Collaborative Graph Evacuation

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-02-04 11:45:48
57Graph theory / Mathematics / NP-complete problems / Graph / Dominating set / Graph coloring / Ear decomposition / Directed graph / Matching / Line graph

JMLR: Workshop and Conference Proceedings vol 40:1–13, 2015 Online Learning with Feedback Graphs: Beyond Bandits Noga Alon NOGAA @ POST. TAU . AC . IL

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:35
58Graph theory / Mathematics / Discrete mathematics / Bayesian network / Graph isomorphism / Directed graph / Ear decomposition / Graph / Expander graph / Eulerian path

Asymptotic Learning on Bayesian Social Networks∗ Elchanan Mossel Allan Sly Omer Tamuz

Add to Reading List

Source URL: people.hss.caltech.edu

Language: English - Date: 2014-01-28 19:58:46
59Graph theory / NP-complete problems / Independent set / Matching / Clique / Ear decomposition / Graph coloring / Trapezoid graph

arXiv:1106.2436v3 [cs.LG] 25 OctFrom Bandits to Experts: On the Value of Side-Observations Ohad Shamir Microsoft Research New England

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-10-26 04:59:45
UPDATE